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Abstract 



We unify two well-known representations of A Fleming-Viot processes: the stochastic flow of 
p/ \ bridges and the lookdown process. We show that the stochastic flow of bridges can be uniquely 

Ph ' decomposed into two new objects: the Eves process, which are the genetic types that play a signif- 

,^ ■ icant role in the population as time passes, and a stochastic flow of partitions, which encodes the 

C^ ■ genealogical structure. We prove that the latter is completely equivalent with the so-called lookdown 

graph and so, we provide a pathwise connection between flows of bridges and lookdown processes: 
using the lookdown construction with that flow of partitions and the Eves, we recover pathwise the 
CN ■ collection of A Fleming-Viot processes encoded by the flow of bridges. 

en ; 1 Introduction 

!>. 

O . A generalized Fleming-Viot process p := (pt,i > 0) is a Markov process that describes the evolution 

_^ . 

of an infinite population. It takes its values in the set of probability measures on [0, 1], where each point 

in [0, 1] should be understood as a genetic type. For any a < 6 € [0, 1], pt{[a, h]) is the proportion of 
k> . individuals at time t > who descend from ancestors with types in [a, h] and thus, pt describes the com- 

position of the population at time t. Bertoin and Le Gall in [6] show that the distribution of a generalized 
Fleming-Viot process is completely characterized by a finite measure A on [0, 1], thus p is also called a A 
Fleming-Viot process. This process starts from pQ taken as the uniform distribution on [0, 1], and evolves 
through reproduction events that can be informally described as follows. At rate x~'^K{dx) a parent is 
uniformly chosen among the population and gives its type to a fraction x of individuals, see Subsection 
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2.3 for a precise definition. Bertoin and Le Gall prove in [6] that there exists a random point e, uniformly 
distributed over [0, 1], such that 

Pt{{e}) -^ 1 (1) 

itoo 

In words, it means that a type fixes (possibly in infinite time) in the population. This type is called the 
primitive Eve of the population, it gives a first approximation of the composition of the population when 
t becomes large. It is natural to ask if finer results about the composition of the population can be ob- 
tained, such as the existence of a second Eve (in a sense to be made precise) for instance. 

A point X G [0, 1] will be called an ancestral type if there exists i > such that pt{{x}) > 0. A 
simple argument (see Subsection 4.1) entails that the collection of ancestral types is countable. We will 
say that an ancestral type x becomes extinct if d := sup{t > : pt{{x}) > 0} is finite, d is then called 
its extinction time. 

An important subclass of A Fleming-Viot processes are those who enjoy the following property. Almost 
surely, for every t > 0, pi is a weighted sum of a finite number of Dirac masses on [0, 1]. Such A 
Fleming-Viot processes are said to come down from infinity (GDI), and then one can easily prove that 
the primitive Eve fixes in finite time. Roughly speaking, the (GDI) property means that on any interval of 
time [0, e] infinitely many ancestral types become extinct, and the population at time e is only composed 
of a finite number of types. This is the case when A(dx) = do{dx) (standard Fleming-Viot process / 
Kingman coalescent) and when A is the density of a Beta(2 — a, a) r.v. with a G (1, 2) (Beta(2 — a, a) 
Fleming-Viot process /Beta(2 — a, q) coalescent), whereas when A{dx) = dx (Neveu branching process 
/ Bolthausen-Sznitman coalescent) it does not hold. When the A Fleming-Viot comes down from infinity, 
we define the following event 

E := {There exists t > s.t. two ancestral types become extinct simultaneously at time t} (2) 

To the best of our knowledge, the question of simultaneous extinction of ancestral types has never been 
addressed. 

Theorem 1 The event E is trivial, that is, ¥(E) € {0, 1}. In addition, for a Beta{2 — a, a) Fleming-Viot 
process with a G (1, 2], W{E) = 0. 

Note that for simphcity, the abusive notation Beta(0, 2) {i.e. a = 2) refers to the standard Fleming-Viot 
process. We conjecture that P(E') = for any A Fleming-Viot that comes down from infinity. 

Suppose that the A Fleming-Viot process comes down from infinity and that ¥{E) = 0. Its number 
of ancestral types is a non-increasing process that decreases by jumps of size 1. We define d* as the jump 
time from i to i — \ and e* as the ancestral type that becomes extinct at this time, for every i > 2. In 
addition, let e^ be the ancestral type that fixes, that is, the primitive Eve. Thus, we obtain an ordering of 
the ancestral types (e*)i>i by decreasing persistence: this gives precise information on the composition 
of the population as time passes and is consistent with the definition of the primitive Eve of Bertoin and 
Le Gall. This sequence is called the Eves. 



When the A Fleming-Viot does not come down from infinity, none of the ancestral types become 
extinct so we need a different definition of the Eves. We restrict our construction to the Bolthausen- 
Sznitman case (A{dx) = dx) for a reason presented below and developped in Subsection 4.2. In the 
Bolthausen-Sznitman case, the primitive Eve fixes in infinite time : pj({e^}) € (0, 1) for all t > 0. 
Proposition 4.7 shows that there exists a second Eve e^ among [0, l]\{e^} that verifies 

t^oo 1 _ pt{{e^}) 

We then define recursively the complete sequence (e*)j>i following the same idea. One can wonder if 
this scheme could be applied to other measures A. To see that this question is not obvious, observe that 
for the Beta(2 — a, a) Fleming-Viot processes with a G (0, 1) there does not exist a second Eve. 

So far, we have defined a sequence of Eves (e*)j>i, which is an ordering of the ancestral types, in 
two different cases : [(CDI) and ¥{E) = 0] and [Bolthausen-Sznitman]. In what follows, all the results 
hold indifferently in both cases. Proposition 4.11 proves that (e*)j>i is a sequence of i.i.d. uniform[0, 1] 
r.v. and is independent of the sequence of processes {pt{{e^}),t > 0)j>i. This result means that the 
evolution of the asymptotic frequencies do not depend on the values taken by the Eves and is coherent 
with the fact that the Fleming-Viot model is neutral. 

Let us turn our attention to a stationary version of this population model provided by the flow of 
bridges introduced by Bertoin and Le Gall in [6, 7, 8]. A flow of bridges (K^ j, — cxd < s < t < oo) 
is a consistent collection of distribution functions verifying a property of independence and stationarity 
of its increments. Each distribution function Fg^t defines a random probability measure ps^t on [0, 1] 
such that the process [s,oo) 9 t i-> ps,t is a A Fleming-Viot, for each s € M. Therefore {ps,t,t € 
[s, oo))s£R is called a flow of A Fleming-Viot processes. Further details about this object will be provided 
in Subsection 2.2, but intuitively it should be seen as a stationary model of an infinite population where 
time is indexed by the real line. In this setting, p^ i([a, b]) is the proportion of individuals alive at time t 
who descend from ancestors at time s < t with types between a and b. 

Using this flow representation, we can define for every s G M, the Eves (e* )j>i of the A Fleming-Viot 
process {ps.t, i G [s, oo)). We call (e* , s G M)j>i the Eves process. Of main interest is the question of 
the genealogical relationships between these Eves at distinct times. Fix s < t and let Ils^t be the random 
partition of the integers whose blocks, denoted {Ils^t{i))i>i in the increasing order of their least element, 
aie defined by 

^s,t{i) := {i G N : ej descends from e^} 

In words, we gather in a same block all the Eves at time t who descend from a same Eve at time s. 
Theorem 2 The collection of partitions {tls,t, —oo < s < t < oo) enjoys the following properties: 

• For every r < s < t, Ilr^t = Coag(Jls^t,^r,s) a.s. (cocycle property). 

• ILs,t is an exchangeable random partition whose law only depends ont — s. Furthermore, for any 

si < S2 < ■ ■ ■ < Sn the partitions Ils^ ^32^^32,33, ■ ■ ■ , ns„_i,s„ cire independent. 



• ilo.o = Ofoo] and ilo,t -^ OfooI in probability as t ^0, for the distance d^. 

Moreover the process (n„t^0 5 ^ ^ 0) is a A coalescent. 

This collection is then called a stochastic flow of partitions associated with the measure A - or A flow of 
partitions for short. This object gives major information on the flow of A Fleming- Viot processes : 

• Backward-in-time: the process (n_i^O)i ^ 0) gives the genealogy of the sequence of individuals 
(eo)j>i- In particular, n_( o(j) is the subset, among the sampled individuals (eQ)j>i, who found 



their common ancestor by time — t; this common ancestor having the type e-^ 



f 



• Forward-in-time: the process (Ilo.tji ^ 0) gives the descendents of the Eves (eQ)j>i as time 
passes. In particular no,i(^) is the collection of individuals alive at time t > who descend from 

Notice that those two processes do not have the same distribution even if their one-dimensional marginals 
are equal in law. We make use of symbol "hat" in 11 to emphasize the fact that the process goes forward- 
in-time, by opposition to the usual backward-in-time evolution of partition- valued processes that encode 
the genealogy. 

We have identified pathwise from the flow of A Fleming-Viot two objects: the Eves process and a 
flow of partitions. The next theorem shows that they are sufficient to recover completely the flow of A 
Fleming-Viot. Introduce the notation (fs(n, (e* )j>i) to designate the measure- valued process 



[s,oo) 9 th^^|n,,t(i)|(^e^(dx) 



where Ills t(i)| stands for the asymptotic frequency of the i-th block of the exchangeable partition II^, j. 

Theorem 3 The flow of h. Fleming-Viot processes is uniquely decomposed into two random objects : the 
flow of partitions and the Eves process. More precisely, for each s € M almost surely 

<f,(n,(el)i>i) = (p,,i,tG[s,oo)) 

Furthermore if II' is a A flow of partitions and for each s € M, (Xs(i))j>i is a sequence ofr.v. taking 
distinct values in [0, 1] such that we have almost surely <^s(J^' , {Xsi'i))i>i) = iPs,t, t G [s, cxd)) then 

• For each s G M, a.s. (Xs(i))j>i = (e*)j>i. 

• Almost surely, 11' = 11. 

This result also provides a striking connection with the lookdown representation of A Fleming-Viot 
processes due to Donnelly and Kurtz [11, 12]. Let us first recall briefly its definition. A lookdown process 
is a countable particle system whose process of limiting empirical measures is a A Fleming-Viot process. 
The particle system is entirely defined if we are given a sequence of initial types (one for each particle) 
and the dynamics of the particles. This dynamics is captured by the so-called lookdown graph (see for 



instance [16]) that gives the genealogical relationships into the population, a heuristic definition of this 
object can be found at the end of this introduction. The connection with our decomposition theorem 
arises from the the bijective correspondence between lookdown graphs and flows of partitions, which is 
proved in Section 3. Thanks to this connection, the flow of partitions 11 appears as the unique lookdown 
graph that captures the genealogical relationships of the flow of bridges and we are able to define a. flow 
of lookdown processes {^s,t{i), s < t)j>i by setting 

• Initial types : ^s,s{i) = ^l for each i > 1. 

• Dynamics : ^s,tU) = 6,s(i) <^ J S t^sA^ 

This sheds a new light on Theorem 3: (S'sO^, {^l)i>i) appears as the process of limiting empirical mea- 
sures of the lookdown process {^s,t{i),t € [s,oo))j>i and is almost surely equal to {ps^t,t G [s,cxd)). So 
we obtain a coupling between the flow of bridges and the lookdown representation. 

At first sight, it could seem simple to construct a flow of A Fleming- Viot from a lookdown graph 
using the lookdown construction: given a sequence of initial types at every time s we would obtain 
a collection of A Fleming- Viot processes by taking the limiting empirical measures of each lookdown 
process. However this collection does not form a flow of A Fleming-Viot unless the initial types were 
coupled so that they form the Eves process. This result is a direct consequence of Theorem 3. 

A heuristic definition of a lookdown graph 

A lookdown graph is a random point collection V = {{t,u)}, where each point {t,u) is called a re- 
production event: t is the time at which the reproduction occurs while n is a sequence of and 1 that 
tells which levels are involved in the reproduction event (a level involved corresponds to the value 1 in 
the sequence). The lowest level involved is called the parent, it gives at time t its type to all the other 
levels involved. In Figure 1, this is represented by a collection of arrows: each of them starts from the 
level of the parent and hits a level involved. When an an^ow hits a level, a new line is created at this 
level, while the previous line that occupied this level is pushed up to the next available level. From this 
picture, a collection of lines appears. The line located at level 1 is never pushed up while all the other 
lines only evolve by push-ups at reproduction events. The genealogical structure is obtained by tracing 
backward-in-time the hnes from the alive individuals at a given time to their ancestors. Notice that V 
is actuaUy a homogeneous in time Poisson point process (whose intensity depends on the measure A), 
thus the lookdown graph has independent and stationary "increments". To emphasize the role of the 
measure A we will say A lookdown graph from now on. Using a sequence of initial types {Co{i))i>i, 
i.i.d. uniform[0, 1], we define the lookdown process {£,t{i),t G [O,oo))j>i thanks to the A lookdown 
graph V via the following procedure. For each i > 1, t \-^ ^t{i) starts from ^o(^) and remains constant 
when the corresponding line does not change of level. At a reproduction event, if level i > 1 is hit by 
an arrow, then ^t(i) takes the type of the parent, otherwise either there is no push-up at level i and ^t(i) 
remains constant or there is a push-up and ^j(i) take the value £,t~{j), where j is the level (necessarily 
lower than i) of the line pushed up to level i. The process (^t(i), t S [0, oo))i>i will also be designated 



^ — r^ — / - 

2 • 'k • ' r 



Figure 1: A lookdown graph. Each arrow corresponds to a birth event: the level carrying a dot has reproduced 
on the levels carrying an ending arrow. For example, at time ti, level 2 reproduces on levels 5 and 7 while former 
levels 5, 6 and 7 are pushed up to the next available levels. Note that only finitely many birth events affecting the 
n first levels occur in any compact interval of time, for each integer n. Furthermore, by tracing back the lineages 
from a given time, one obtains a A coalescent tree. 

The corresponding flow of partitions, restricted to [7], would be entirely defined by the parti- 
tions Ilt,-,t^ = {{1}, {2, 5, 7}, {3}, {4}, {6}}, flt,-,t, = {{1, 2,4}, {3}, {5}, {6}, {7}}, flt,-,t, = 
{{1}, {2, 5}, {3}, {4}, {6}, {7}} and so on. 

by ^o{V, (^o(0)«>i) to emphasize the fact that we started from time with the lookdown graph V and 
the initial types (Co(^))j>i- Donnelly and Kurtz prove in [12], that the limiting empirical measures 



1 " 

Et{.) := lim -X]^6W(-) ^1" t G [0, oo) 

i=l 

exist simultaneously for all t > almost surely and form a A Fleming- Viot process. 

Organization of the paper 

In Section 2, we recall some notions on A coalescents, stochastic flows of bridges and the lookdown 
representation. In Section 3, we introduce flows of partitions and make the connection with lookdown 
graphs. In Section 4, we study in detail the A Fleming- Viot process, in particular the problem of si- 
multaneous extinction of ancestral types and prove Theorem 1. In addition, we introduce the Eves as 
an ordering of the ancestral types and give several properties of this sequence. In Section 5, we define 
the dynamic version of the Eves, that is, the Eves process and, then, we prove Theorem 2. Section 6 
is devoted to the proof of Theorem 3. Finally, in Section 7 we reformulate results of Berestycki et al. 
in [1, 2] on the encoding of the lookdown process associated with the Beta(2 — a, a) Fleming- Viot into 
a height process associated with an a-stable branching mechanism, with a G (1, 2], in terms of the flow 
of partitions and the Eves process. The upshot of this formulation is that not only the genealogy of the 
Beta(2 — a, a) Fleming- Viot process but also its Eves aie defined in terms of the height process. 



2 Preliminaries 

2.1 Coalescent with multiple collisions 

Let us recall the definition of the coalescents with multiple collisions, also called A coalescents, which 
are introduced in [17, 18]. As in [6], we denote by ^„ the set of all partitions of [n] := {1,2,..., n}, 
with n € N U {oo}. =^oo is equipped with the distance d,^ defined as follows. For all vr, vr' E ^oo 

dg,{TT, vr') = 2"* ^ i = sup{i G N : vrt^l = vr'^']} 

where vrl-'l is the restriction of vr to [j]. The metric space {^oo,d^) is compact. 

For each i > 1, we denote by 7r(z) the i-th block of a given partition vr € ^oo. where the blocks are 
in the increasing order of their least element. Furthermore, for each i > 1, we introduce the asymptotic 
frequency of the i-th block of vr as 

1 " 

|7r(i)| := lim - Y] l{ie7r(i)} (3) 

i=i 

when the limit on the r.h.s. exists. 

We define the coagulation operator Coag : S^aa x <^oo -^ ^oa as follows. For any elements vr, vr' G 

^oo, Coag{TT, vr') is the partition whose blocks are given by 

Coag{iT,TT'){i) = U TT{j) (4) 

for every i G N. This is a Lipschitz-continuous operator and we have 

Coag^TT, Coag^n' , vr")) = Coag{Coag{'K, vr'), vr") (5) 

for any elements vr, vr', vr" G .^oo. see Section 4.2 in [4] for further details. 

Consider a finite measure A on [0, 1]. A A coalescent is a Markov process (IIj, t > 0) on J^^o started 
from the partition 0[oo] := {{l}, {2}, • • •} and such that, for each integer n > 2, its restriction {H^ ,t > 
0) to ^n is a continuous time Mai^kov chain that evolves by coalescence events whose dynamics is the 
following. For any integer 2 < p < n, consider a partition vr G ^n whose blocks are all singletons 
except one which has p elements. At rate A„^p, IlJ jumps to Coag{Ilf , vr) where 

Xn,p= [ xP-\l-xr-PAidx) (6) 

Jo 

In] 

If nj has m blocks, the total jump rate of the chain at this time is then 



^("'jVp (7) 



From now on, we will systematically assume that A(l) = to avoid trivial behaviour. Indeed an atom 
on 1 induces coalescence events involving all the blocks simultaneously. Pitman [ 1 7] showed that a A 
coalescent could either come down from infinity (CDI), that is, the process ^Ilt is finite at any time 

7 



t > a.s, or stay infinite, that is, i^Ilt is infinite for all t > a.s., where ^ir denotes the number of 
blocks of a partition vr. A necessary and sufficient condition on the measure A that ensures the coming 
down from infinity can be found in [19]. We will denote by CBI the set of measures A for which the A 
coalescent comes down from infinity. 

The A coalescents obtained with a measure A taken as the density of a Beta(2 — a, a) variable, with 
< a < 2, are called Beta(2 — a, a) coalescents (see [2, 3, 9] for several results about such coalescents). 
Recall that those densities are given by 

A{dx) = \ x^-"(l - xT-'dx (8) 

i (2 — a)l [a) 

Those coalescents come down from infinity iff a > 1. The Kingman coalescent is recovered when a — >■ 2 
(we will use the notation Beta(0, 2){dx) for 6o{dx)), whereas the Bolthausen-Sznitman coalescent arises 
when a = 1. Note that the latter is the only Beta(2 — a, a) coalescent that stays infinite but has no dust 
(or equivalently, no singleton at any given time i > 0) almost surely. 

We end this subsection with a result, whose proof is postponed in Section 8, which will be useful in the 
proof of Theorem 3. 

Proposition 2.1 Let {Ilt,t > 0) be a A coalescent assumed to be cddlcig. Almost surely, for all t > 
the partition lit admits asymptotic frequencies and for every i > 1 tite process t i— > |n((i)| is cddldg. 

2.2 Stochastic flows of bridges 

We recall basic definitions and properties of stochastic flows of bridges introduced by Bertoin and Le 
Gall in [6]. A bridge is a nondecreasing cadlag process F = {F{r),r £ [0, 1]) with values in [0, 1] such 
that: 

• F{0) = 0, F(l) = 1 

• F has exchangeable increments 

Kallenberg [15] shows that for any bridge F, there exists a sequence of nonnegative r.v. (/3*)j£n with 
/3^ > /3^ > . . . > 0, and X^^^ /?* < 1, and a sequence of i.i.d. uniform[0, 1] r.v. (C/*)j(=n independent of 
the sequence (/3*)jgN such that a.s. for every r G [0, 1], 

oo oo 

Fir) = Y^ f^'l{U'<r} + (1 - E f^> ^9) 

i=l 1=1 

From any bridge F and any infinite sequence (V^)p>i of i.i.d. uniform random variables on [0, 1] inde- 
pendent of F, one can define a random partition 7r(F, {Vp)p>i) by 



I 



Hnvp)p>i) 



j ^ F~\Vi) = F-\Vj) (10) 



In [6] Bertoin and Le Gall define a consistent collection of bridges in order to obtain, using the above 
construction, a consistent collection of random partitions. 

8 



Definition 2.2 A flow of bridges is a collection {Fs^t, —oo < s <t < oo) of bridges such that : 

• For every r < s < t, F^^t = Fg^t ° -Pr,s ci.s. (cocycle property). 

• The law of Fs,t only depends on t — s. Furthermore, if si < S2 < ■ ■ ■ < Sn 
the bridges Kii.s2) ^S2,S3) • • • , -^s„_i,s„ cif^ independent. 

• -^0,0 = Id and Fq^i — ^ Id in probability as t ],0, in the sense of Skorohod's topology. 

Note that symbol o stands for the composition operator of real-valued functions. Given a sequence of 
i.i.d. uniform [0, 1] variables {Vp)p>i, independent of a flow of bridges (F^.t, — cx) < s < t < oo), they 
prove that the process (7r(F_( O) (^)p>i))t>o is an exchangeable coalescent, see Theorem 1 in [ ]. In 
the particular case of a A coalescent, (Fs,t, -co < s < t < oo) is called a A flow of bridges. 

Remark that the processes (-Fo.ti t > 0) and (F_t,o, i > 0) do not have the same distribution, even if 
for alH > 

Fo,t = F_t,o (11) 

Roughly speaking, the process (F_t o, ^ > 0) provides the genealogy of the population, while the process 
{Fo^tjt > 0) describes the evolution forward-in-time. From the latter, Bertoin and Le Gall define the A 
Fleming-Viot process as follows. Denote by ^i the space of all probability measures on [0, 1], equipped 
with its weak topology. The A Fleming-Viot process is defined as the ^i-valued process {po,t,t € 
[0,oo)) where 

po,i([0,x])=Fo,j(x),forallxG [0,1] 

Bertoin and Le Gall in [6] prove that this process is a Markov process with a Feller semigroup which is 
characterized by a martingale problem (based on a duality argument with the A coalescent) that we do 
not recall here. Note that, from the stationarity property verified by a flow of bridges, for every s € R 
the process {ps,t, t G [s, oo)) is also a A Fleming-Viot process, where the probability measures ps^t are 
defined from the bridge Fs^t as above. 

Since the semigroup is Feller, each process {ps,t, i ^ [s, oo)) admits a cadlag modification still denoted 
{ps,t,i £ [■5,oo)) for simplicity. The collection of bridges asociated to these cadlag modifications are 
also still denoted {Fs^t, s <t). 

Remark 2.3 One should realize that a stochastic flow of bridges F, except when it arises from a Pois- 
sonian construction with elementary bridges (see Section 5 in [6]), may have many irregularities : the 
cocycle property does not necessarily hold simultaneously for all triplets r < s < t, almost surely. 
This will be a difficulty throughout this work : all the objects defined pathwise from the flow will suffer 
from thoses irregularities and will need themselves to be regularized, as we will see later for the flow of 
partitions. 

2.3 The lookdown process 

Let us recall the definition of the lookdown process, introduced by Donnelly and Kurtz in [ 11 , 12] and 
generalized to the case of H-coalescents in [10]. As explained in the introduction, this process relies on 



the so-called lookdown graph; we refer to the introduction for a heuristic definition of this object, here we 
will give a precise definition. Let us first define some notation. For each n € {2, 3, ..., cxd}, let 5.„ be the 
subset of {0, 1}" whose elements have at least two coordinates I < i < j < n equal to f . For all integer 
n > 2, we denote by [u\n '■= {u^, • ■ ■ , u^) the restriction of an element u = (n^, . . . , n*^, ti"+^, . . .) G 
Soo to its n first coordinates. Remark that [n]„ is not necessarily an element of 5„. Thus, for a given 
subset A of Soo, we set 

^|5„ ■={[u]n ■.ueA}nSn 

Note that A^g^ can be empty. 

Definition 2.4 A deterministic lookdown graph is a deterministic point collection ponM.x Soo such that 
for each n G N, for all s < t, P\[s,t]xSn h^s finitely many points. 

The point collection p should be seen as a collection of points (t, u) € M x Soo called reproduction 
events, where t designates the reproduction time and u determines the individuals that participate to this 
event. More precisely, the set 

It,u ■.= {i>l:u' = l} (12) 

is called the set of individuals that participate to the reproduction event. 

Fix s € M and consider a vector of initial types {^s,s{i))i>i G [0, 1]^- We define a particle system 

Cs,t = (6,t(l),6,i(2), •••)'* ^ [s^oo) with values in [0, 1]°°, as follows : 

• The initial values are given by (Cs,s(^))«>i- 

• At any birth event (t, u) £ p with t > s, for each i > 1 the function r i-)- ^s,r{i) evolves as follows 

6,t(«) = 6,t-(min(/t,«)) for all i G /t,„ 

6,t(i) = 6,i-(^ - mhu n m - 1) V 0) for all i i It,u 

It is called a deterministic lookdown function. Remark that this is the deterministic lookdown construc- 
tion with push-up, that is, instead of killing particles located at birth levels, they are pushed up to the 
next available level (see Figure 1). It corresponds to the modified lookdown construction of Donnelly 
and Kurtz [12]. We thus introduce the following notation. 

Definition 2.5 We denote by ^s{p-, {is,s{i))i>i) the deterministic lookdown function 

(^s^j(i), t S [s, (X)))i>i started at time s with the point collection p and the initial types {Cs,s{i))i>i- 



When it exists, for every t G [s, oo) let 



1 " 
Ho t(.) := lim — > Jc , 



^ ,..« • (14) 

4 = 1 



be the Umiting empirical measure of this deterministic lookdown function taken at time t. 

Definition 2.6 We denote by ^s{p, iCs,s{i))i>i) the collection of limiting empirical measures (H^^j, t € 
[s, oo)) started at time s with the point collection p and the initial types {S,s,si'i))i>i> when it exists. 
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We now explain how one can define a random lookdown process sucii tiiat its limiting empirical 
measures are almost surely defined, and form a A Fleming- Viot process, where A is a finite measure on 
[0, 1]. We take "P as a Poisson point process on R x Soo with intensity measure dt (g) {fix + Ma) where 
fix and fiA are defined as follows. 

The intensity measure /Ua on iSoo corresponds to resampling events with positive frequency, that is, 
reproduction events involving a positive proportion of individuals. Let i^^(.) be the distribution on Soo 
of a sequence of i.i.d. Bernoulli random variables with parameter x, for each x € (0, 1). 

//a(.) := / x-^A{dx)iy'^{.) (15) 

J(o,i) 

We now define the intensity measure for Kingman's reproduction events, that is, reproduction events 
involving only two individuals at once. For each I < i < j, let Sij be the element of Soo that has only 
two coordinates equal to 1: i and j. We define the measure fix on Soo by 

/ii,(.):=A(0) Yl Ss^A-) (16) 



Definition 2.7 A lookdown graph associated with the measure A - or A lookdown graph in short - is a 
Poisson point process V onM x Soo with intensity measure dt ® (/ix + /^a)- 

Remark 2.8 Consider such a Poisson point process. Almost surely, for all s < t and every n G N, 
V\fs£xS„ has finitely many points. 

Consider a lookdown graph V associated with the measure A. Fix a time s G M and a sequence of i.i.d. 
uniform[0, 1] r.v. {^s.s{'i))i>i- Donnelly and Kurtz prove in Lemma 3.5 of ['2] that ^si'P, {^s,s{'i))i>i) 
admits a limiting empirical measure Eg^t simultaneously for all t G [s, oo), almost surely. Moreover, the 
process (^3,1, t G [s, 00)) is a cadlag A Fleming-Viot process. 

The lookdown graph can then be used to define a collection of lookdown processes indexed by their 
starting time s G M, if we are given for each of them a sequence of initial types. Hence their genealogies 
are coupled, but their types ai^e not, unless the sequences of initial types were suitably coupled as we will 
see later. In particular, to obtain a flow of bridges, the couphng of the initial types is not straightforward. 

We end this subsection with a definition that will be useful in the sequel. Consider a lookdown 
process (^i(i), t G [0, oo))j>i = ^o{V, (Co(^))«>i) (for simphcity, we write ^t instead of ^o,t to alleviate 
notation). 

Definition 2.9 We define Yt{i) as the lowest level at time t that carries the type ^o{i). 

Ytii) := inf{i > 1 : ^t{j) = U^)} (17) 
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3 Flows of partitions 

In this section, we introduce flows of partitions. We will see that this new object will provide an efficient 
and elegant way to encode lookdown graphs. In addition, it possesses both aspects of the two represen- 
tations we intend to couple : as a flow it verifies a cocycle property and has independent and stationary 
increments, while the use of partitions allows to restrict to a finite number of individuals sampled into 
the current population (as does the lookdown representation). 

We begin by giving a deterministic definition of a flow of partitions and we show that, under a technical 
assumption, it is equivalent with a deterministic lookdown graph. Then, we randomize these objects 
and introduce stochastic flows of partitions. Many results are technical so their proofs are postponed to 
Section 8. On first reading one can restrict oneself to Subsection 3.1 and Definition 3.6. 

3.1 Deterministic flows of partitions 

Definition 3.1 A deterministic flow of partitions is a collection (vr^^i, — oo < s < t < oo) of partitions 
such that 

• For every r < s < t, TT^^t = Coag{ns,t,T^r,s) (cocycle property). 

• For every s G M, limlimvrr.t =: tTs- s- = 0[ooi (l^ft regularity). 

• For every s € M, limTTs t = t^s s = 0\ao] (right regularity). 

Furthermore, if for all s € M, tTs^.s has at most one unique non-singleton block, then we say that n is a 
deterministic flow of partitions without simultaneous mergers. 

We begin with an elementary lemma. We use the notation vrt"! to designate the restriction to [n] of a 
given partition vr G ^oo- 

Lemma 3.2 For all s &M and n € N, there exists e > such that 

fnl 

'^r,t = ^[n] ifs<r<t<s + e 

fnl 

K,t = On ifs-e<r<t<s 

Proof This is a consequence of three facts: the left and right regularities of a deterministic flow of 
partitions, the cocycle property and the finiteness of the set i^„. q 

As a consequence, one can easily deduce that tTs^^s is well defined for each s G M (and thus, the last 
sentence of the preceding definition makes sense). In addition we have the following corollary, whose 
proof can be deduced from the preceding lemma. 

Corollary 3.3 For all s € R, {T^s,t, t € [s, oo)) is a cadlag l^oo'Valued function and {'ks-r,s: f ^ [0, oo)) 
is a Iddcdg ^oo-valued function. 
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Such flows of partitions are actually related with deterministic lookdown graphs, let us show how (see 
also Figure 1). We introduce, for each n € N U {oo}, ^* as the subset of ^n whose elements have 
a unique non-singleton block. The key tool is the map (7„ : 5„ — > ^* that translates a reproduction 
event in terms of partitions as follows. For a reproduction event u = {u^, . . . , u"} € 5„, we denote by 
/ := {i € [n] : ti* = 1} the corresponding set of individuals that participate. The partition gniu) is then 
defined as the element of i3^* whose unique non-singleton block is /, that is, for all i, j G [n] 

i'-^'^ j^u' = u^ = \ (18) 

Plainly, gn is a bijection from 5„ to =^*. 

Proposition 3.4 There exists a one-to-one correspondence between the set of deterministic flows of par- 
titions without simultaneous mergers and the set of deterministic lookdown graphs. 

Proof Consider a deterministic lookdown graph p. For each n € N and every s < t, let {tm,Um)i<m<q 
denote the finitely many atoms of p|(s ^ix^^ in the increasing order of their time coordinate and set 

^i"t := Coag{gniuq),Coag{gniug-i), . . . , Coag{gn{u2),gn{ui)) ■ ■ ■)) (19) 

and ttJ^s '■= 0[n]- Obviously, the collection of partitions (tt^" , n G N) is compatible and defines by a 
projective limit a unique partition vTs t such that its restriction to [n] is vr^" for each n € N. Thus, it is 
straightforward to verify that the collection of partitions (tt^^j, — oo < s < t < oo) is a deterministic 
flow of partitions without simultaneous mergers. 

Conversely consider a deterministic flow of partitions tt without simultaneous mergers. We define the 
collection of its jumps p := U {s,g^{Trs-^s)} which is a point collection on M x Soo- We have 

to check that the restriction to M x iS„ of this point collection does not accumulate near any point in M. 
This follows from Lemma 3.2. Therefore, we conclude that p is a deterministic lookdown graph. 
Finally, it is easy to show that the composition of these two procedures is the identity. This entails the 
one-to-one correspondence. q 

The interest of this correspondence is that the flow of partitions entirely encodes the genealogical re- 
lationships of the lookdown graph. Indeed, consider a deterministic lookdown graph p and let tt be 
the deterministic flow of paititions associated via the preceding bijection. Set ((^o,t(0)* ^ [0,oo)) = 
^oiP, (^o,o(^))j>i), for a given sequence of initial types (^o,o(«))i>i- 

Lemma 3.5 For all t G [0, oo) and all i, j € N 

^o,t(j) = eo,o(0 ^ J e 7ro,t(i) (20) 

Proof This is a simple consequence of the properties of the coagulation operator and of the definition of 
the lookdown process. |--| 

In words, this means that each block 7ro,i(i) is the set of individuals alive at time t whose ancestor at time 
had type ^o,o(^)> for every i > I. This lemma allows us to introduce the notation ^o(^) (Co.o(0)i>i) 
which defines the same object as ^o{p, (^o,o(^))i>i)- 
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3.2 Stochastic flows of partitions 

In this subsection, we introduce stochastic flows of partitions which are new objects of independent 
interest. We present the construction from a lookdown graph of a stochastic flow of partitions, then we 
show how a given stochastic flow of partitions encodes pathwise a lookdown graph. 

Definition 3.6 A stochastic flow of partitions is a collection of random partitions II = (IIs,t, — oo < 
s <t < oo) that enjoys the following properties: 

• For every r < s < t, Ilr^t = Coag{Ils^t,^r,s) o-s- (cocycle property). 

• Ils,t is an exchangeable random partition whose law only depends ont — s. Furthermore, for any 

si < S2 < ■ ■ ■ < Sn the partitions Iisi,s2i^s2,s3, ■ ■ ■ ■, ns„„i,s„ are independent. 

• no,o = Ofoo] and Hq^i -^ OfooI in probability ast \^Q, for the distance dgi. 

Moreover, when the process (Ji-tfi^t > 0) is a A coalescent, we say that 11 is associated with the 
measure A or, in short, is a A flow of partitions. 

Remark 3.7 It is worth noting that flows of partitions have been introduced separately by Foucart [14] 
as a population model for H Fleming-Viot processes with immigration. 

Note that the processes (IIo,t, < t < oo) and (II_i Oi < t < oo) do not have the same distribution, 
even if their one-dimensional marginals are the same. Introduce the following filtration. 

jf ■.= a{nr,s,r <s<t} 



Lemma 3.8 The process (iio,t) < t < oo) is a J-^ Markov process taking values in S^^o with a Feller 
semigroup. 

Proof Consider (IIo,ti < t < oo). The very definition of stochastic flows of partitions ensures that this 
process is Markov with a semigroup Qt such that for every vr G S^^o 

Qi(^,.)^=^Coa5(IIo,t,^) (21) 

Clearly Qt°Qs = Qt+s- Recall that {^oo,d^) is compact and consider a bounded continuous function 

Qtf{7T)=E[f{Coag{Uo,t,7T))] 

Since Coag is continuous, by dominated convergence we get that Qtf is a bounded continuous function. 
Notice that IIo,t -^ 0[oo] in probability. Then, for any vr € ,^cxd 

QtfiTT) = E[f{Coag{Uo,t,7T))] ^^ /{tt) 
This implies the Feller property of Q. q 
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One should pay attention to the fact that the trajectories of a given stochastic flow of partitions n are 
not necessarily deterministic flows of partitions in the sense of our definition. Indeed, the cocycle prop- 
erty does not necessarily hold simultaneously for every triplet r < s < t almost surely (compare with 
Remark 2.3). Hence the trajectories are not necessarily deterministic flows of partitions, and so, the 
one-to-one correspondence of the previous subsection cannot be directly applied to obtain deterministic 
lookdown graphs; but this difficulty will be overcome thanks to the regularization procedure (see below). 
Conversely, starting from a A lookdown graph, the one-to-one con^espondence can be applied as follows. 

Construction from a lookdown graph. Fix a finite measure A on [0, 1] and consider a A lookdown 
graph V, that is, a Poisson point process on M x Soo with intensity dt (g) {fix + /"a) (recall the definitions 
of Subsection 2.3). Note that for P-a.a. uj G Q, the point collection Viuj) i [s,t]xs„ has finitely many points 
for all s < t and all n > 1. So without loss of generality, we can assume that it holds for all a; G J7. 
Therefore, one can define a deterministic flow of partitions 11^ (u) using Proposition 3.4 and the point 
collection V{uj) for each a; G O. 

Proposition 3.9 The process tv is a A flow of partitions. 

Proof Fix r < s < t. For all n G N, we easily deduce from the definition that 

Kt^ = Coag{ult\tl^t^) 

This implies that II^j = C oagitl^fjlll^g) . 

The independence and continuity properties are straightforward from the definition. Finally the Poisso- 

nian construction of coalescent processes (see [4]) ensures that (11^^ q, t > 0) is a A coalescent. q 

Remark 3.10 Remark that the trajectories of a stochastic flow of partitions constructed from a lookdown 
graph are deterministic flows of partitions. 

This concludes the Construction from a lookdown graph. 

We now consider a A flow of partitions. The goal is to define an associated A lookdown graph using 
the one-to-one correspondence. But as we said above, the trajectories of the flow of partitions are not 
necessarily deterministic flows of partitions. Therefore it is necessary to define a modification of this 
flow, such that the trajectories of this modification are deterministic flows of partitions a.s. The reason 
that motivates this technical discussion is that we will identify in Section 5 a stochastic flow of partitions 
embedded into a flow of bridges. Then to use the con^espondence with lookdown graphs, we will need 
to work with trajectories that are deterministic flows of partitions. 

Regularization of a stochastic flow of partitions. Consider a A flow of partitions 11. The strategy 
is to restrict to the rational marginals of the flow of partitions, and to prove that they verify the properties 
of a determisitic flow of partitions outside an event of zero probability. Then, we take right and left 
limits on this object and prove that we recover a modification of the initial flow whose trajectories are 
deterministic flows of partitions almost surely. The proofs are postponed to Section 8. 
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n,,i := 



Lemma 3.11 Consider the restriction (Ils.ti s, t € Q) of the flow of partitions to its rational marginals. 
Then there exists an event Vt^ of probability 1 such that on this event, the trajectories are deterministic 
flows of partitions (restricted to the rational marginals). More precisely, on Vt-^ the cocycle property is 
verified for all rational marginals and for every s G M and n G N, there exists e{(jj) > such that 

nW =0[„]i/p,(/G(s-e,s)nQ 

We now define for every s < t G M the partition lis t on the event ^-^ as follows. 
Lemma 3.12 On the event ^^, the following random partition is well-defined. 

lim Tlsv ifs G Q 

lim tirt ift£Q 

ris,reQ^ ' ^ (22) 

Coag{Ilq^t, ^s,q) for any arbitrary rational q G (s, t) ifs, t ^ Q 
^0[oo] ift = s 

Furthermore, for every r < s < t, Ilr,t = Coag(n.s,t,^r,s)- 
On the complementary of Oj^, set any arbitrary value to Ils,t- 

Proposition 3.13 The collection of partitions II is a modification of II, that is, for every s < t, a.s. 
Ils,t = IIs,t- Furthermore, for each uj G fl-^, II(w) is a deterministic fiow of partitions. 

For each lo G Qf^, let ^(a;) be the deterministic lookdown graph obtained from II(c<j) by applying 
Proposition 3.4. On the complementary, set any arbitrary values to V. 

Proposition 3.14 The point collection V is a A lookdown graph. 

Proof The distribution of this point process is obtained from the definition of the stochastic flow of 
partitions. q 

Remark 3.15 From a stochastic fiow of partitions, we have been able to define a regularized modifi- 
cation. Note that this operation does not seem possible for a stochastic fiow of bridges. Indeed, a key 
argument in our proof relies on the continuity of the coagulation operator whereas this property does not 
hold with the composition operator for bridges. 

4 Lambda Fleming- Viot and its ancestral types 

4.1 Simultaneous extinction of ancestral types 

In this section, we study some properties of A Fleming- Viot processes. We denote by {pt,t > 0) such 
a process assumed to be cadlag (this Markov process enjoys the Feller property), started from the uni- 
form distribution on [0, 1]. A point x G [0, 1] is called ancestral type if there exists t > such that 
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pt{{x}) > 0. We stress that the collection of ancestral types is at most countable. Indeed, in the look- 
down representation, there is a countable number of initial types. Since the atomic support of the A 
Fleming- Viot process is included into the set of the initial types of its lookdown representation, the claim 
follows. 

When p does not charge an ancestral type anymore from a given time d, we say that this ancestral 
type becomes extinct at d. If all ancestral types but one are extinct, we say that the remaining ancestral 
type has fixed. 

The process of asymptotic frequencies of an ancestral type has two possible behaviours: either it 
leaves continuously at time 0+, or it leaves on a positive jump at a positive time t > 0. Therefore we 
say that an ancestral type x G [0, 1] leaves continuously if Pf{{x}) > for all e > small enough, and 
we say that it emerges from dust at time t > if 

yse[0,t),ps{x) = 0, pt{x)>0 (23) 

The following proposition is a compilation of results; part of them ai^e a consequence of known facts 
(see [6]). 

Proposition 4.1 /f A € CDI, then almost surely : 

• The measure pt has no continuous part, for all t > 0. 

• Only a finite number of ancestral types have not become extinct at any time t > 0. 

• The primitive Eve fixes infinite time. 

If A ^ CDI, none of the ancestral types become extinct in finite time, almost surely. Moreover, the 
following dichotom.y occurs : 

• The A coalescent has no dust Then all the ancestral types leave continuously 0. 

• TIte A coalescent has dust. Then each ancestral type emerges from dust at a positive time. 

Proof If A G CDI, then a A coalescent (Ili, t > 0) has no singleton almost surely [17]. From Equation 
(11), it is easy to deduce that for all t > 0, pi has no continuous part and 

#Pt = #ni (24) 

where #pt is the number of atoms of the measure pt, while i^Ht is the number of blocks of the partition 
Iff. Since ^Ilt reaches 1 in finite time a.s., we deduce that the primitive Eve fixes in finite time. Indeed, 
{4^pt = l}i>o is a nested collection of events, such that 

p({#Pi = 1}) = p({#ni = 1}) ^ 1 
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Suppose A ^ CDI. Let us use the lookdown representation of the A Fleming-Viot process. Each 
ancestral type is carried by a certain level i at time 0. Denote by Yt{i) the lowest level at time t that 
carries type ^o(^) (see Definition 2.9). We claim that {Yt{i),t > 0) does not reach oo in finite time. 
Indeed, the contrary would imply that, with positive probability, only types ^o(l)) Co(2), ■ ■ ■ , ^o{i — 1) 
have not become extinct at a certain finite time and we would deduce that the number of blocks of the A 
coalescent would have a positive probability to be finite at this time, which contradicts our assumption. 
Hence, none of the ancestral types become extinct. 

Finally, let us prove the last dichotomy. Fix i > 1, and consider the process {Yt{i), t > 0). The presence 
of dust in the coalescent is equivalent with the fact that the measure x^^A{dx) is finite [17]. Then, if 
the coalescent has dust, the first reproduction event involving the line y as a parent amves at a strictly 
positive time and then, this ancestral type emerges from dust. Otherwise, there is no first reproduction 
event involving the line y as a parent but an accumulation of infinitely many small (in terms of frequency) 
such reproduction events. Then its asymptotic frequency leaves continuously at time 0+. q 

We now focus on the coming down from infinity case, and consider the following event 

E := {There exists t > s.t. two ancestral types become extinct simultaneously at time t} (25) 

The objective of what follows is to prove Theorem 1. This is done thanks to Lemma 4.2 and Proposition 

4.4. 

Lemma 4.2 When A e CDI, the event E is trivial, that is, P(i?) G {0, 1}. 

Remark 4.3 If K ^ CDI, the lemma still holds and the event E has probability since none of the 
ancestral types get extinct. 

Proof Consider a A flow of partitions 11 with trajectories assumed to be deterministic flows of partitions 
(this can be obtained via the Poissonian construction of Subsection 3.2). Let (^o(0)i>i be an independent 
sequence of i.i.d. uniform[0, 1] r.v. Set (^i(i),t > 0)j>i := ^o(n, (^o(^))i>i) and [pt^t > 0) := 
(fo(n, (^o(*))i>i)- We know that p is a A Fleming-Viot process. We stress that E is independent of 
(?o(0)i>i and only depends on the flow of partitions. Thus, introduce the filti"ation J^ as follows. 

Tt ■■= cr{Ur,s; < r < s < t} for aU t > 

One easily remarks that Tq^ is a trivial a-field under P. Set d* := inf{t > : Yt{i) = oo}, that is, the 
death time of the i-th initial type in the lookdown representation (see Definition 2.9), which is a stopping 
time of the filtration T. Since d* | almost surely as i — > oo, we deduce that n T^ii = -Fo+. For each 
i > I, define the following event 

Ei := {There exists t < d^ s.t. two ancestral types become extinct simultaneously at time t} (26) 
and Eoo ■= r\ Ei. Clearly, Eqo € J-o+ so it has probability or 1 under P. 
Case 1 : P(^oo) = 1 Since E^o C E, we deduce that F{E) = 1. 
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Case 2 : P(£'oo) = Suppose there exists ?i > 1 such that P(-En) > 0. It impUes that there exists i > n 
and p > such that 

r{{d' = d'+^}) = p (27) 

For each k > i,\et 

Tk := inf{t >Q:Yt{i)> k} (28) 

which is a stopping-time of the filtration F. Remark that 

{d* = d*"*"^} = {Y{i) and Y{i + 1) reach oo simultaneously} 

By applying the Mai^kov property at time r^ (and the fact that the distribution of the lookdown 
graph is invariant by shift in time), we deduce that 

P({(i^ = d' + l}) = p({(i5^r,(i) =(i5-r,(m)|) (29) 

< HEk) (30) 

Hence, for each k > i, P(-Efc) > p. Taking the limit when fc t oo, we deduce that F{E^) > p, 
which contradicts our assumption. This implies that for each i > 1 

V{{d' = d'+^}) = (31) 

which in turn implies that F{E) = 0. 

This ends the proof. q 

We now determine the probability of E for some important measures A. 

Proposition 4.4 For a Beta{2 — a, a) Fleming-Viot process, with 1 < a < 2, we have F{E) = 0. 

In Section 7, we recall the encoding of the lookdown process into a height process associated with an 
a-stable branching mechanism (see [2, 9, 13]). We use the notation introduced in that section for the 
proof of the proposition. 

Proof Consider all the excursions of H above level 0. These excursions are distributed according to 
a Poisson point process on [0, Zq = 1] x (f+ where ca^ stands for the set of positive excursions, with 
intensity measure dt (Si v^^'^ where v^^'^ is the excursion measure of the height process. Since the measure 
^exc gjyes a finite mass to the set of positive continuous functions whose supremum is greater than any 
given threshold e > 0, one can order those excursions by decreasing height. The lookdown representation 
of [2] can then be restated as follows. Consider a sequence of i.i.d. uniform[0, 1] random variables 
(?o(0) ^ ^ 1)' ^iid associate each type ^o(^) to the i-th highest excursion of H above level 0. Then at any 
time t > 0, it{j) is defined as the type of the j-th highest excursion above level U{t), for each i > 1, 
where the type of the j-th highest excursion above level U{t) is the type of the (unique) excursion above 
in which it is embedded. Results of [2] ensure that (^i(i), t > 0)i>i is a lookdown representation of a 
Beta(2 — a, a) Fleming-Viot process. 
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It is then sufficient to prove that two distinct paiticles {Yt{i),t > 0) and {Yt{j),t > 0), with 1 < i < j, 
never reach oo simultaneously (see Definition 2.9) in order to prove our proposition. This is equivalent to 
saying that the i-th and j-th highest excursions above level do not die simultaneously in the coalescent 
time scale. But it is clear that they do not die simultaneously in the CSBP time scale, since their death 
time in this time scale is simply their height. As L'^ is a continuous mapping, we deduce that they do not 
die simultaneously in the coalescent time scale either. q 

The class of measures A concerned by Theorem 1 can be enlarged a little thanks to the following corol- 
lary. 

Corollary 4.5 Let A be a finite measure such that x~'^A{dx) = x~'^Beta{2 — a, a){dx) + fi{dx) where 
fj, is a finite measure on (0, 1) and 1 < a < 2, then P(i?) = Q for the corresponding A Fleming-Viot 
process. 

Proof The proof of Lemma 4.2 has shown that E € To+- That is, E depends on the very initial 
behaviour of p. Adding a finite mass // to the measure x~'^A{dx) does not change the initial behaviour of 
the corresponding A Fleming-Viot process. Indeed, in the lookdown reprensentation, the first birth event 
induced by ji arrives at a time T, distributed as an exponential random variable with parameter /i((0, 1)), 
which is strictly positive almost surely. Hence until time T, the behaviour of the A Fleming-Viot process 
coincides with the behaviour of the Beta(2 — a, a) Fleming-Viot process. Then, the previous proposition 
ensures the asserted result. q 

Finally, we conjecture that this result is true for any A coalescent that comes down from infinity. 
Conjecture 4.6 If A € CDI, ¥{E) = 0. 

4.2 An ordering of the ancestral types 

The goal of this subsection is to present an ordering of the ancestral types, which is consistent with the 
definition of the primitive Eve of Bertoin and Le Gall as explained in the introduction. We treat two 
cases: [(CDI) and F{E) = 0] and [Bolthausen-Sznitman]. 

In the [(CDI) and P(£^) = 0] case, almost surely the process t i-^- ^pt is non-increasing, makes 
negative jumps of size 1, starts from +oo and reaches 1 in finite time. Denote by d* the jump time of 
this process from itoi — 1 and let e* be the ancestral type that gets extinct at this time, for every i > 2. 
Additionally, let e^ be the primitive Eve defined by Bertoin and Le Gall. Then we obtain a reordering 
(e*)j>i of the ancestral types. 

In the [Bolthausen-Sznitman] case, we let e^ be the primitive Eve defined by Bertoin and Le Gall, 
that is, the random point in [0, 1] such that 

A({e'}) ^-^ 1 

ttoo 

This proposition, whose proof is given in Section 8, exhibits a reordering of the ancestral types. 
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Proposition 4.7 Almost surely and recursively for each integer i > 1, there exists a r.v. e* such that 

lim ^iM^ = 1 (32) 

Remark 4.8 The proof of this proposition makes use of the connection with continuous-state branching 
processes in the Bolthausen-Sznitman case [5]. This connection can be used in the a-stable case with 
a S (0, 1) to prove that for any two ancestral types x, y distinct from the primitive Eve the ratio ^'^ (\^\) 
converges to a value in (0, oo). Therefore one cannot order the ancestral types in a consistent manner 
for those measures A. 

In both cases, we have defined an ordering (e*)j>i of the ancestral types : we call this sequence the 
Eves. We now give several results that prove that this ordering is relevant. The following proposition 
shows that if there exists a lookdown representation whose process of limiting empirical measures is 
equal to the process p, then the sequence of initial types of the lookdown is necessarily our ordering of 
the ancestral types of p. 

Proposition 4.9 Consider a A flow of partitions H and a sequence (xo(0)i>i of r.v. taking distinct 
values in [0,1]. Let {'^t,t G [OjOo)) := <oo(n, (^o(0)«>i) ^^ ^^ limiting empirical measures of 
the lookdown process defined from these objects. If {Et,t € [0, cx))) = {pt,t € [0,oo)) a.s., then 
{S.o{i))i>i = (e*)i>i a.s. 

Remark 4.10 Here the trajectories of the flow of partitions are assumed to be deterministic flows of 
partitions. See Subsection 3.2. 

Proof Denote by 0* the event of probability 1 on which {Et,t € [0, oo)) = (pt, t S [0, oo)). We know 
that there exists a random permutation cr of N such that on W 

(Co(«))j>i = (eo^*'')i>i 

To prove the proposition, we have to show that, on 17*, cr is the identical permutation of N. We impUcitly 
restrict ourselves to this event for the rest of the proof. 

[(CDI) and ¥{E) = 0] case. It suffices to remark that both (eQ)j<i and (Co(^))i>i are ordered by 
decreasing persistence. Indeed, in the lookdown representation, the lower an initial type is located (in 
the set of levels) the longer it will survive. We deduce that a is the identical permutation. 
[Bolthausen-Sznitman] case. The points (e*)j>i are ordered by decreasing masses at oo, that is, for all 
i > 1 



Thus it implies that for alH > 1 we have 



1 (33) 



P[(pi(e^-))i<,<, = U(e^-))i< .<J ^ 1 
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where symbol | is the reordering operator of the con^esponding sequence by decreasing values. Now 
remark that for all t > we have 

U(e'))ii = (St(eo(^)))|>l (34) 

Thanks to the lookdown construction, we know that Et{S,o{i)) = |no,t(«)| for all t > almost surely. 
From the exchangeability of ITo,*. we deduce that the sequence {Et{^o{i)))i>i is a size-biased reordering 
of {Et{^o{'i)))i>i (see Section 2.1.3 in [4]). But the mass-partition (Hi(^o(^)))i>i ^^^ ^ particular form 
thanks to Equations (33) and (34). We deduce that for every i > 1 



— '— c-^oo 

So we get for every i > I 



F[iEtMi))) = iPtieh))] ^^ 1 

Therefore, this last identity together with the fact that two distinct ancestral types have two distinct 
asymptotic behaviours imply that ^o(0 = ^* ^^^ every i > I. q 

We now determine the distribution of the sequence (e*)j>i. In addition, we prove that this sequence of 
Eves is independent with its process of asymptotic frequencies. This result allows one to decompose a A 
Fleming-Viot process into two independent objects : the Eves and its process of asymptotic frequencies. 
The dynamic version of this decomposition is provided is the next section. 

Proposition 4.11 The sequence (e*)j>i is a sequence of i.i.d. uniform[0,l] r.v. independent of the 
sequence of processes {pt{e'^),t G [0, oo))i>i. 

Proof Denote by <l> the measurable map that associates to a A Fleming-Viot process its ancestral types 
according to the definition given at the previous subsection. In particulars we have $(p) = (e*)j>i. Now 
consider a sequence (Co(^))i>i of i.i.d. uniform[0, 1] r.v., and an independent A flow of partitions IT (with 
trajectories assumed to be deterministic flows of partitions). Denote by (Et, t > 0) = (§'o{Il, {£,o{i))i>i) 
the limiting empirical measures of the lookdown process defined from the latter objects. As recalled in 
Subsection 2.3, {Et,t > 0) is a A Fleming-Viot process. Hence we can define its ancestral types $(H). 
From Proposition 4.9, we deduce that a.s. 



H^) = (Co(i)) 



Therefore, using the fact that (pt, t > 0) = {Et,t > 0), we deduce that 

{p,Hp))^^{E,^E)) (35) 

This implies that (eQ)j>i = (Co(^))^>l^ and thus, it is a sequence of i.i.d. uniform[0, 1] r.v. Moreover, 
note that the asymptotic frequencies {Et{^Q{i)),t > 0)i>i only depend on the flow of partitions 11, thus 
are independent of the initial types {Co{i))i>i- Using a similar identity in law as in Equation (35), we 
deduce that the sequence (eQ)i>i is independent of (pt(eQ), i e [0, oo))i>i. q 
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5 Eves process and stochastic flow of partitions 

In this section, we consider a A flow of bridges {Fs,t,—oo < s < t < oo). Recall that for each 
s € M, {ps,t, t G [s, oo)) is a cadlag A Fleming- Viot process (we use a modification of the initial flow of 
bridges, as explained in Subsection 2.2). As in the previous subsection, we treat two cases: [(CDI) and 
P(£^) = 0] and [Bolthausen-Sznitman]. The dynamic version of the sequence of Eves will be called 
the Eves process. We will provide a striking result on the coupling of two-dimensional marginals of this 
process that will allow us to introduce a collection of random partitions (lis,* , s < t). Finally, we will 
prove that the latter is a stochastic flow of partitions (Theorem 2). 

5.1 The Eves process 

First, let us recall the dynamics of the primitive Eve introduced by Bertoin and Le Gall in Section 5.3 
of [6]. For every s G M, let e^ be the r.v. in [0, 1] such that 

PsAl^l}) -^ 1 

ttoo 

For each s € M, the definition holds on an event of probabihty 1. On the complementary event, set 
el := 0. 

From the very definition of ej, one has e] G [Fo,s(eQ— ), Fo,s(eQ)] thanks to the cocycle property. This 
implies the following result due to Bertoin and Le Gall [6], Section 5.3. 

Proposition 5.1 For all s > 0, almost surely ej = FQ^{el). 

This identity describes the backward evolution of the primitive Eve process. We now define the Eves 
process and will see in the next subsection that a similar identity holds for this process. 

Fix a time s G M, and consider the A Fleming- Viot {ps.t, i ^ [s, oo)). We define the sequence (e* )j>i 
using the definition of Eves of Subsection 4.2 applied to {ps,t, t G [s, oo)). Remark that this definition 
holds on an event 0^ of probability 1. On the event Q\Q,s of zero probability, we set any arbitrary values 
to the sequence (e* )j>i. 

Notice from the definition, that for any fixed time s, the sequence (e* )j>i is independent of the past of 
the flow of bridges until time s. Indeed, this sequence only depends on bridges of the form Fs,t, t > s, 
and thanks to the independence property of the increments of a flow of bridges, we obtain the claimed 
independence. In the next subsection, we provide a generalization of Proposition 5.1. 

5.2 Key property and the flow of partitions 

Consider the Eves at two distinct times : (e* )j>i and (eo)j>i. Our next proposition provides the relation 
between those two sequences, and refers to a key property used by Bertoin and Le Gall in Lemma 2 
in [6] which we now recall. Consider a sequence of independent uniform[0, 1] variables (Vi)i>i and 
an independent bridge B. Denote by {Aj)j>i the blocks of the partition it{B, {Vi)i>i) ordered by their 
smallest element (those blocks ai^e in finite number if B has a finite number of jumps and no drift). Define 
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a sequence of random variables V! := B~^{Vi) for an arbitrary i G Aj. If there is a finite number of 
blocks in 7r(i?, (l^)j>i), complete the sequence with independent uniform[0, 1] random variables. The 
key property yields that the (V_Oj>i are i.i.d uniform[0, 1] variables, independent of 7r(i?, {Vi)i>i). We 
will say that {B, {Vi)i>i, (Vj')j>i) follows the composition rule. 



F( 



0,s 




Figure 2: An illustration of Proposition 5.2 in the (CDI) case. On the left, an example of the composition rule. 
On the right, the genealogical structure arising from this result. The corresponding partition (restricted to [4]) is 
no,. = {{l,3},{2},{4}}. 

Proposition 5.2 For all s > 0, almost surely {Fq^s, i^l)i>i, i^o)j>i) fallows the composition rule. 

The following technical proof is illustrated by Figure 2. 

Proof There exists an event Cl C ilo H il^ of probability 1 such that on this event for all t G Q, 
Fo^t = Fg^t ° Fq^s- We work on this event until the end of the proof. Recall that (e* )j>i is a sequence of 
i.i.d uniform[0, 1] r.v. independent of the bridge Fq^s- Those r.v. play the role of the (Vi)j>i in the key 
property presented above. 

Let K be the random number of blocks of vr := tt{Fq^s, {^l)i>i)- This number is finite in the [(CDI) 
and F{E) = 0] case while it is infinite in the [Bolthausen-Sznitman] case, almost surely. Denote by 
{Aj)i<,j<,K the blocks in the increasing order of their least element. Then, we can define a sequence 
of random variables V' := F^^{es) where ij := nim{Aj), for all j € [K]. When K is finite, we 
set Vj := e-Q for all j > K. The key property of Bertoin and Le Gall ensures that the {Vj)je[K] ^^ 
independent of the partition vr. To prove the proposition, it remains to show that: 

(i) (eQ)j>j<- are i.i.d. uniform[0, 1], independent of {eQ)j^[K] and of vr. 

(ii) e^ = y/ for all j £ [K] a.s. 

We start with the first assertion. In the [Bolthausen-Sznitman] case, this assertion is trivial since K = oo 
a.s. We consider the [(CDI) and F{E) = 0] case. Since K only depends on the values of the sequence 
(po,s({eo}))j>i. we deduce from Proposition 4.11 that (eQ)j>j<- are i.i.d. uniform[0, 1], independent of 
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(^o)ie[A']- Furthermore, since Fq^s only depends on (eQ)jg[/^'] and on {po,s{{^o}))ie[K]' we deduce that 

the {eQ)jyK ai'e independent of Fq^s- Finally since {eQ)jyK are independent of the future of the flow 

F after time s, it is clear that they are independent of (e*)j>i. Therefore, they are independent of both 

(e* )i>i and Fq^s, and so, of vr. The first assertion follows. Let us prove the second assertion. 

Note that the (eQ)jg[x] are a reordering of the {V')j^[p^y Indeed, the (eQ)jg[x] correspond to the jump 

locations of Fq^s, and the {V')j^^x] form the set of values taken by {F^^ (e* ))j>i. 

We stress that for each j € [K], for all t € [s, oo) (see Figure 2) 

Let us give an informal argument for this inequality. V.' is a type at time that carries a positive fraction 
of the population at time s, this fraction of the population includes the individual e/ but none of the 
individuals {e^, . . . , e/ }. When considering the descendences of these individuals at time t > s, we 

see that the descendence of e/ is included into the descendence of V', and therefore in the descendence 

1 « — 1 

of [0, l]\{eg , . . . , e/ }. The inequality follows by taking asymptotic frequencies. 

Case 1 : GDI and P(£;) = Both processes t ^ /9,,i([0, l]\{e], . . . ,e*^"^}) and t ^ psA{eJ}) 
reach at the same time ds := inf{t > s : ps,t{{^s}) = 0}, so we conclude that the same 
holds for the process t ^ Po,t{{Vj})- Hence, the collection of points (K')jg[A-] is ordered by de- 
creasing persistence. Since the (eQ)j>i ai^e a reordering of the (V-')j>i, we conclude that K' = Gq 
for all j G [A']. 

Case 2 : Bolthausen-Sznitman We know that : 

lim poA{Fo,si^l)}) = 1 (36) 

By definition of the Eves process, it follows that ej = V{. 
From Proposition 4.7 we know that for each j > 2 

lim ^^4^^ = 1 (37) 

thus we get 

lin, £^M» > 1,„, Eliim = 1 ,38) 

<^~i- Y. po,,(W)) "~i- Y. M{4}) 

Since the (eQ)j>i are a reordering of the {V')j>i, we deduce from the previous inequation and 
Proposition 4.7 that K' = e^ for each j > 2. 

This ends the proof of the proposition. q 

Remark 5.3 In the [(CDI) andF{E) = 0] case, the number of blocks K of the partitiomr{FQ^s,i^l)i>i) 
if finite a.s. The descendents of individuals {'Sq)j>k have become extinct by time s. In the genealogical 
interpretation, (eg)i<j<ft- are the ancestors of the K oldest families in the population alive at time s. 
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In the setting of flow of bridges, the population model has been complexified: in particular, e* is con- 
jointly seen as a type and an individual. Let us clarify this interpretation. At each time s € M, we 
consider an infinite population where each individual is characterized by a type in [0, 1]. This popula- 
tion gives birth to a descendence at time s+, and therefore genealogical relationships exist between this 
population at time s and those at time t > s. The Eves (e* )j>i identify those individuals who take a 
significant part to this genealogical structure and are seen as the ancestors at time s of a positive fraction 
of the population at a time t > s. To characterize this ancestor, we use a type between [0, 1] given by the 
point e* . Among its descendents at time t > s, we identify those who will have a significant role in the 
genealogical structure after time t. Note that the descendents of e^ do not have necessarily the same type 
as their ancestor. 

The preceding proposition motivates the introduction of the following random partition 

fls,t := 7r(F,,i, (ej),>i) (39) 

for all s < t. Indeed this proposition has shown that the i-th block of lis t corresponds to the descendents 
of e* in the population at time t, for each i > 1 (see Figure 2 for an illustration). Thus this partition 
provides the genealogical relationships between the Eves. 

Theorem 2 The collection of partitions {Ils,t, — oo < s < t < oo) is a A flow of partitions. 

This theorem somehow extends the basic correspondence of Bertoin and Le Gall, Section 3.2 in [6]. 
Moreover, this is a pathwise correspondence since the flow of partitions has been defined in terms of the 
flow of bridges. 

Proof The first requirement of Definition 3.6 is a consequence of Proposition 5.2. Indeed, the partition 
U-r^t is obtained by applying the key property with the sequence (ej)j>i and the bridge Fr^t = ^s,t ° Fr,s 
a.s. From the proof of Corollary 1, in [6], we deduce that the random partition Iir,t is equal to the 
coagulation of Ils,t by the partition Ilr,s (although this corollary asserts an equality in distribution, the 
proof actually defines an a.s. equality). 

Let us prove the independence of the increments in the case n = 2, the general case is obtained by 
an easy induction. Fix r < s < t. Thanks to Proposition 5.2, we know that the sequence (e*)j>i 
is independent of the partition tls.t- Additionally, the bridge F^^s is independent of the partition n^ j 
from the independence of the increments of a flow of bridges and the definition of the latter partition. 
Given that the partition n^^s depends only on the sequence (e^)j>i and the bridge Fj-^s, we deduce the 
independence of Iir,s and Tls,t- Furthermore, the fact that the distribution of lis^t only depends on t — s 
is an immediate consequence of the stationaiity of flows of bridges. 

The convergence in probability of Ho,* — > 0[oo] for the distance d,^ is a consequence of the next lemma. 
Finally, since the flow of bridges F is associated with the measure A, we immediately deduce that 
(n_i,0! t > 0) is a A coalescent using the result of Bertoin and Le Gall recalled in Subsection 2.2. q 
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Lemma 5.4 Consider a collection of bridges {Bt)t>o and an independent sequence ofi.i.d. unifonn[0, 1] 
random variables {Vi)i>i. The following conditions are equivalent 

a) The exchangeable partition 7r(i?j, (yj)i>i) converges in probability to Ojoo] for the distance dff> as 

b) The bridge Bt converges in probability to Id in the sense ofSkorohod's topology as t ],0. 
We postpone the proof of this lemma to Section 8. 

6 Proof of Theorem 3 

We have defined a stochastic flow of partitions IT pathwise from the flow of bridges F. As F may have 
many irregularities, so may 11. However, using the regularization procedure described in Subsection 3.2, 
one obtains a modification of the original flow 11, still denoted 11 for simpUcity, such that its trajectories 
are deterministic flows of partitions, almost surely. Then, the collection of the jumps of IT defines a A 
lookdown graph as proved in Proposition 3.14. Thus, we have defined pathwise from the flow of bridges 
F an Eves process (e* , s € M)i>i and a lookdown graph. The goal of this section is to prove that those 
two objects define a collection of coupled lookdown processes with limiting empirical measures the col- 
lection {ps,t,t G [s,CX)))sgM. 

Let us introduce a particle system (^s^t(i),s < t)j>i as follows. For each s € M, set (^s^((z),t € 
[s,(X)))j>i := »Sfs(n, (e*)i>i) and denote by {Es^t,t S [s,(X))) := (os{Il, (e*)j>i) its process of limiting 
empirical measures. Let us recall the statement of the theorem. 

Theorem 3 The flow of A Fleming-Viot processes is uniquely decomposed into two random objects : 
the flow of partitions and the Eves process. More precisely, for each s € M almost surely 

^s{n,{ei)i>i) = {ps,ute[s,oo)) 

Furthermore if II' is a A flow of partitions and for each s G M, (Xs(^))i>i '■* ^ sequence of r.v. taking 
distinct values in [0, 1] such that we have almost surely (os(tl', iXsii))i>i) = {Ps,t, t G [s, oo)) then 

• For each s eM., a.s. {Xs{i))i>i = (e*)j>i. 

• Almost surely, 11' = 11. 

This section is devoted to the proof of the theorem. In the first subsection, we prove the decom- 
position statement. In the second subsection, we investigate the uniqueness properties of the lookdown 
construction and prove the uniqueness statement. Finally, in the third subsection we compare our look- 
down construction from a flow of bridges with the original lookdown definition of Donnelly and Kurtz 
in [12]. 
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6.1 Decomposition 

Proof (Theorem 3-Decomposition) Fix s G M. Remark that both processes (Sst,t G [s,oo)) and 
{ps,t, t G [s, oo)) are cadlag processes. Therefore, to prove that a.s. 

(Hs,f,t G [s,oo)) = {ps,t,t G [s,oo)) 

it is sufficient to prove that for each t G [s, cxd), we have a.s. 

^s,t = Ps,t 

Consider a time t G [s,cx)). Since lis^t is exchangeable it admits asymptotic frequencies. A simple 
application of Equations (14) and (20) ensures that 



i=l 

Moreover, thanks to Proposition 5.2 we know that a.s. for every i> 1, /Os,t({e* }) = |ns,t(i) |. Therefore, 
a.s. 

oo 

PsAdx) = Yl \fls,t{i)\Sei{dx) 

Thus, we get that a.s. for every t G [s,oo) fl Q, we have Hsi(.) = Ps^t{-)- Since both are cadlag 
processes, we have proved the identity. This ensures the decomposition statement of the theorem. q 

6.2 Uniqueness 

We now focus on the uniqueness statement of the theorem. Let 11' be a A flow of partitions. We assume 
that the trajectories of n' are deterministic flows of partitions, otherwise the lookdown construction could 
not be applied to this object. But from the regularization results of Subsection 3.2, this assumption can 
be made without loss of generality. For each s G M, consider a sequence {xs (i) )«>i of r. v. taking distinct 
values in [0, 1]. We denote by {Xs,t,t G [s, oo)) := S's{Ii' , (Xs(i))j>i) the process of limiting empir- 
ical measures of the corresponding lookdown process. We suppose that for each s G M, almost surely 
{Xs,t,t G [s,oo)) = {ps,t,t G [s,oo)). 

Proof (Theorem 3-Uniqueness) Proposition 4.9 implies that for each s G M, we have {Xs{i))i>i = 
(e* )j>i a.s. It remains to prove that 11' = II a.s. 

There exists an event il* of probability 1 such that on this event, for every rational values s <t and every 
integer i > 1 we have 

Ps,t{{4}) = \fls,t{i)\ = \Ktii)\ (40) 

Some properties will hold both for 11' and 11, thus we will use the notation 11^ to designate indifferently 
any of them. The proof of the uniqueness statement of the theorem relies on the following result. 

Proposition 6.1 The knowledge of {\Il^i{i)\,s < i G Q^)i>i is sufficient to recover the flow of parti- 
tions (n^(, — oo < s <t < oo). 
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Applying this proposition to both flows 11 and 11' together with Equation (40), we obtain that H = IT' 
almost surely. q 

It remains to prove Proposition 6.1. To that end, we remark that a flow of partitions is completely 
characterized by its jumps n^_ ^ for all s € M. From Proposition 2.1 (notice that in this proposition, the 
coalescent is cadlag while in the flow of partitions the coalescent is ladcag but this does not induce any 
difficulty), we deduce that almost surely for all s G M and all t G (s, oo)nQ the quantities (|n^_ t(«) |)i>i 
and {\Il^^{i)\)i>i are derived from (111^ g(z)|,p < q G Q^)i>i by taking right and left hmits. 
The following lemma asserts that the preceding asymptotic frequencies are sufficient to determine all the 
jumps n^„ g, and Proposition 6.1 is proved. 

Lemma 6.2 Let I be a subset o/N. The following assertions are equivalent 

i) II^_ g has a unique non-singleton block I. 

{\ti^_^M,t G (5,00) n Q) = (j; |nr,t(i)U e (s,oo) nQ) ifi = min(/) 

, i ^ min(/) 

(|n,-_,,(i)|,t G (5,00) nQ) = (|n,x,,(j)|,t G (5,00) nQ) // <^ 

= j-(#Un[j]}-i)vo 



ii) < 



In words, this lemma says that we can deduce the jumps li^^ ^ from the evolution of the asymptotic 
frequencies. 

Proof Suppose i). Since n^_ ^ = Coag{Il^f,Ilg_ g), the very definition of the coagulation operator 

implies ii). 

Suppose ii). Since the trajectories of 11^ are deterministic flows of partitions without simultaneous 

mergers, we know that n^_ ^ is a partition with at most one non-singleton block. 

We know that for all u G il*, {\Il^_^^{i)\{uj),t G (s, 00) n Q)i>i are all distinct. Indeed, in the [(CDI) 

and F{E) = 0] case, the extinction times of the asymptotic frequencies are strictly distinct while in 

the [Bolthausen-Sznitman] case, their asymptotic behaviours ai^e strictly distinct. The same holds for 

{\fl^j-{j)\{io),t G (s, 00) n Q)j>i. Since n^^_ ^ = Coag{fl^j-, n^^.^J, the equations of ii) imply that the 

partition n^_ ^ has a unique non-singleton block /. q 

6.3 A remark on the lookdown ordering 

Our pathwise lookdown construction from a stochastic flow of bridges is an infinite dimensional exten- 
sion of the lookdown construction from the Moran model (see [12], where Model I is a Moran model 
whereas Model II is a lookdown process). Fix n G N, and consider a Moran model (rcj ( 1 ),..., xj (n) , t > 
0) started from a sequence of n i.i.d. uniform [0, 1]. Donnelly and Kurtz introduce a lookdown process 

(^t(l), . . . , ^t(n), i > 0) on [0, cxo) by defining a random permutation 9 of [n] and setting 

A careful reading of the proof of Theorem 1.1 in [12] shows that 6^^ is the random permutation of 
[n] such that (2;o(^~^(^)))iG[n] is ordered by persistence, that is xo(^~^(l)) is the type that fixes, then 
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xq{9~^(2)) is the last type that becomes extinct and so on. 

Since a stochastic flow of bridges is somehow an infinite dimensional extension of the Moran model, 
one should compare Theorem 1.1 of [1 2] and our lookdown construction (in the [(CDI) and F{E) = 0] 
case). Indeed, both rely on the reordering of the ancestral types by decreasing persistence. Moreover, in 
both cases, this random reordering is independent of the past of the underlying process (Moran model or 
flow of bridges). Hence, the random reordering depends on the future of the underlying process and as 
time passes, the evolution of this process allows one to determine the reordering from the highest levels 
to the lowest. Note that this implies that the filtration of the Moran model / flow of bridges is not the 
same as the filtration of the lookdown process. 

7 Encoding of the Beta Fleming- Viot process 

In this section, we reformulate the results of Berestycki et al. in [1, 2] on the encoding of the lookdown 
process associated with the Beta(2 — a, a) Fleming- Viot into a height process associated with an a- 
stable branching mechanism (a-stable height process for short), with a G (1, 2], in terms of the flow 
of partitions and the Eves process. We fix q S (1, 2] and consider the a-stable branching mechanism 
^((7) = (7" when Q € (1, 2) and ^{q) = 2q^ when a = 2. Recall that the notation Beta(2 — a, a) refers 
to the measure given by Equation (8) when a € (1,2) while it denotes the measure 6o{dx) when a = 2. 
Denote by H an a-stable height process as defined in [13] and let u'^^'^ be its excursion measure on (f+, 
defined to be the set of positive continuous excursions away from 0. Proposition 1.3.3 in [13] ensures the 
existence of a jointly measurable modification {L{t, x),t > 0,x > 0) of the local-time accumulated by 
H at level x > until time t > 0, which is continuous in t (the normalization of this local-time is given 
in that proposition). 

Set Tx := inf{t > : L{t, x) > 1} for all x > : this is the first time at which the local-time of H at 
level X is greater than 1. It is well known [5, 9, 13] that 

x^Zx:=L{To,x) (41) 

is a continuous-state branching process with branching mechanism ^, started from 1. In the sequel, we 
will consider the process H stopped at Tq, thus for all s > Tq, Hs = 0. 
Let us introduce for each t > 0, a time-change due to [9] 



U{t) :- 




a(a — l)r(a) , ^ .„ , . 

^ ' ^ ' dx>t} ifae (1,2) 



(42) 
ifa = 2 



Then U is an increasing bijective map from [0, 00) to [0, S), where 5 := sup(ifs). This time-change 

allows to transform a Beta(2 — a, a) Fleming-Viot process into a continuous-state branching process 
(see Theorem 1.1 in [ )]) where : [0, 00) corresponds to coalescent/Fleming-Viot time-scale while [0, 5) 
stands for the branching process time-scale. In [2], Berestycki et al. showed that the lookdown repre- 
sentation of a Beta(2 — a, a) Fleming-Viot process could be identified into the excursions of the height 
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process. We reformulate in terms of flow of partitions this encoding, and we show that the Eves process 
can be also defined in that setting. 

For each x € [0, S) conditional on Zx, the excursions of H above level x are distributed according to a 
Poisson point process on [0, Zx] x (f+ with intensity measure dl (g) v^^'^. We denote by (z^, e^)i>i the set 
of points of this point process ordered by decreasing height of the excursions, that is, e^ is the highest 
excursion, e^ is the second highest and so on, while z]. is the local-time accumulated by H at level x 
until the beginning of the excursion e^, for each i>l. 

The Eves aix actually related to the local-time locations as follows. For all s S [0, oo) and i € N 

e: := 1^ (43) 

To state a result on this process, we need to introduce a filtration. We denote by Tx the cj-field that knows 
everything about the trajectory of H under the value x. A precise definition of such a filtration can be 
found in [2, 13]. 



Proposition 7.1 For each s G [0, oo), (e*)j>i is a sequence ofi.i.d. uniform^, 1], independent ofJ-ui, 



Proof We provide a sketch of the proof. Fix s S [0, oo). From Ito's excursion theory, we know that 
(^c/(s)' ^c/(s))«>i ^^ distributed according to a Poisson point process on [0, .^(/(s)] x (f+ with intensity 
measure dl ® u'^^^ ordered by decreasing height of the excursions. We deduce that {z\ju\)i>i are i.i.d. 
uniform[0, Zjju\\. Renormalizing by Zuu\, we obtain that (e* )j>i is i.i.d. uniform[0, 1] independently 
of Zjjtgy The independence property follows from Lemma 17 in [2]. q 

The idea is now to remark that the excursions from level y are embedded into those from level x < y. 
More precisely, fix x < y e [0, S*), there exists a unique A: G N such that the excursion e* is embedded 
into the excursion e^ for a given integer i > 1. Thus, we define the random partition tls,t, where 
s := U~^{x) and t := U~^{y), as follows 

i :ij j ^ Cy and e^ belong to the same excursion ef;, with /c e N (44) 



Proposition 7.2 The process {tls^t, < s < t < oo) is a stochastic flow of partitions associated with 
the measure Beta{2 — a, a){dx). 

Proof For all < r < s < t, the identity n^i = Coag{'n.s,t,^r,s) is an immediate consequence of the 
definition of the partitions. Moreover we deduce from Proposition 2.1 in [] and Theorem 1 in [2] that 
{1lt~-t',t,t' G [0,i]) is a Beta(2 — a, a) coalescent restricted to [0,t\ (recall that a = 2 corresponds to 
the Kingman coalescent). Thus, the law of 11^,4 only depends on t — s and Ilt-r,t — ^ 0[oo] as r 4 in 
probability. Furthermore, we stress that for any < s < t < ti < . . . < t„, 11^,* is independent of the 
partitions (n.ti,ti+i)i£[n-i]- Indeed, tlg^t only depends on J^u{t) ^nd on the {zlju))i>i- Thus, conditional 
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on ^c/(t) , it is independent of the (e^/^-i )j>i- Now remark that the partitions (n.ti,ti+i )j6[n-i] are defined 
exclusively from the knowledge of {^lj(f))i>i and that their distribution does not depend on Zjj(^iy Thus, 
we deduce that these partitions are independent of lis j. □ 

We have all the elements to define a lookdown process from any given time s G [0, oo). Let {^s.t{i),t £ 
[s,oo))i>i := ^s(n, (e^)i>i) and {Es^t,t G [s,oo)) := (fs(n, (e*)j>i). Here, we use directly fl as a 
lookdown graph assuming that it has been regularized. 

Proposition 7.3 For all s £ [0, oo), (Bg^t, t € [s, oo)) is a Beta{2 — a, a) Fleming-Viot process. 

Proof This follows from the distribution of the Eves and the flow of partitions, together with the look- 
down representation. |--| 

One should remark that the mass H^ ((e* ) = |ns,t(i) | is exactly the ratio of the local-time accumulated at 
level U{t) by the excursion e-\ju-) over the local-time accumulated at this same level by the entire process 
H, for each i > 1. 

8 Appendix 

8. 1 Proof of Proposition 2. 1 

We know that for every t > 0, almost surely the blocks of Ht admit asymptotic frequencies by exchange- 
ability. Therefore, this holds simultaneously for all t € Q+ on an event i7* of probability 1. We now 
prove that it actually holds simultaneously for all t > on 0*. 

We distinguish three cases. First consider the case (CDI). The blocks are finitely many at any positive 
time and they evolve at discrete times. Then, for any irrational value t > 0, there exists two rational 
values p < t < q such that lip = Ilf. and lit = 11^. The result follows. 

Second consider the case where the coalescent has dust. Pitman in [17] proved this is equivalent with 
/q x~^A{dx) < oo. Therefore, for each i > I, the number of coalescence events in which the i-th block 
is involved is finite on any compact interval of time. Thus, for any iiTational value t > 0, there exists two 
rational values p < t < q such that lip = lit- and lit = Ilq. This case is complete. 
Finally, consider the remaining case : infinitely many blocks without dust. Let t be an iiTational posi- 
tive value and p be any rational positive value lower than t. We have for every i > l(with an obvious 
notation) 

Ut{i)= u np(j) 

j6np,t(i) 
Fix e > 0. As there is no singletons, there exists k{ijj) > 1 such that ^j^i l^pij) > 1 — e and thus 

lim -#{ UUp{j)n[n]}<e 

n^oo n ]>k 
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From this identity, we deduce 

limsup -#{Ut{i) n [n]} < V limsup -#{Up{j) n [n]} + limsup -#{ U HpU) n [n]} 

n—>-oo n . ~r~^ ... n— i>oo n n—^oo n j&^p,t{ij 

< Yl |np(j)l+e 

ienp.t(i) 
and similarly 

liminf-#{ni(i)n[n]} > V liminf -#{n„(j) n [n]} 

jeTlp,t{i),j<k 

> E |np(j)l 

jenp,t(i),j<fc 

This implies that Ilt{i) admits an asymptotic frequency. The same kind of argument entails the existence 
of the asymptotic frequency of Ilt-{i). This holds for all i > 1 and t > simultaneously, almost surely. 
The cadlag property of the frequencies derives from the preceding arguments. q 

8.2 Proof of Lemma 3.11 

First, one has 

¥[Ur,t = Coagins,t,flr,s),yr < s < t e Q^] = 1 (45) 

To end the proof, it suffices to show that almost surely for every integer n > 1, the sequence 

is bounded. This is trivially the case for a stochastic flow of partitions li^ defined from a A lookdown 
graph v. Using Equation (45) and the fact that the finite-dimensional marginals of IT have the same 
distribution as those of 11^, we deduce that almost surely the sequence is bounded. q 

8.3 Proof of Lemma 3.12 

We work on the event Qf^ throughout this proof, and recall the cocycle property, the left and right reg- 
ularity properties verified by the flow restricted to its rational marginals. Fix s e Q and let us prove 
the existence of the two limits asserted in the lemma. Since {Ils,v, v G [s, cxd) PI Q) is the restriction 
of a cadlag modification of {tls^y,v G [s, oo)) to its rational marginals, the first limit is well-defined. 
Fix t G Q and n G N, and let us prove the existence of the second limit. From the right regularity, 
we deduce that there exists e > (that depends on w G ^-^ such that s + e < t and for all rationals 
p < q ^ {s,s + ef', IIp"g = 0[„]. Using the cocycle property, we easily deduce that p ^ 11^"] is constant 
on (s, s + e) n Q and the limit exists. 
For any r < s <t such that at least s is rational or r and t are rational, we have 

tir,t = Coag{tls,t,tir,s) 
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This is due to the continuity of the coagulation operator (see Subsection 2.1) by passing to the limit on 
the cocycle property applied to the rational marginals. 

Finally, suppose that s,t ^ Q. To verify that our definition of lig^t makes sense, we need to show that 
Coa5(nq_i,IIs^g) does not depend on the value g € (s,t)nQ. Consider two such values g,g' € (s,t)nQ, 
suppose that q < q' and use Equation (5) to obtain 

Coag{f[gi^t,'n^s,q') = Coag{Ilgi^t,Coag{Uq^g',Us,q)) = Coag{Coag{Ilgi^t,'i^q,q'),'n^s,q) 
= Coag{Ilg^t,tls,g) 

Thus, the definition of lig^t does not depend on g G (s, t). 

Finally, consider three irrational r < s < t, and two rational values q, q' such that q S (r, s) and 

q'€{s,t). 

Coag{Ils^t,tlr,s) = Coag{Coag{Ug,^t,'n^s,q'),Coag{Ug^s,'iir,q)) 

= Coag{Ilgi^t,Coag{Ils,g',Coag{Ug^s,'nr,q))) = Coag{Ug>^t,'^r,q') = ^r,t 
This concludes the proof. q 

8.4 Proof of Proposition 3.13 

By definition, for every rational numbers s < t, tlg^t = ^s,t on the event ^f^, so it holds a.s. Suppose that 
s € Q. On the event Q^j, (n.s,t, t G [s, oo)) coincides with a cadlag modification of (11^,*, t G [s, oo)). 
Therefore, for every t > s, a.s. 11^ ^ = Ils,t- 
Now suppose that s G M\Q, t > s and fix n G N. We have for all g G (s, t) Pi Q 

P(ftS = ng) > iP(ftS:l = n5:];nS = Coag{u^-},&-ly,u^-l = 0[„]) 

As (7 J, s, P(ns"g = 0[„] ) — > 1 by definition of a stochastic flow of partitions. The cocycle property 
of a stochastic flow of partitions together with the almost sure identity Ilq^t = ^q,t we already proved, 
ensures that the probability of the event on the r.h.s. tends to 1 as g J, s. Thus 11^,* = ^s,t almost surely. 
Finally, when t = s we know that 11^ ^ = 0[oo] almost surely by definition. Therefore, IT is a modification 
ofn. 

We need to verify that for all uj G ^jj, n(w) is a deterministic flow of partitions. The cocycle property 
was proved in the preceding lemma. Let us show the left and right regularities. Fix s G M and n G N. 
Recall that there exists e > such that for all rational p < q ^ [(s, s + e) n Q]^, Ilp"q = 0[„]. Letting 
p I s, we get Ils}g = 0[„] for all (7 G (s, s + e) n Q. Similarly for all r G (s, s + e), we have YVqj- = 0[„] 
as soon as g G (s,r). Using the fact that n0 = Coag{t\qj-,I[s;q) we get that n0 = 0[,„] for all 
r ^ (s, s + e). This in turn implies that 110 — > lis"] as r J, s and the right regularity is proved. The left 
regularity is obtained similarly. q 

8.5 Proof of Proposition 4.7 

To alleviate notation, we prove the proposition for s = 0. Let ^f{a) be the set of finite measures on 
[0, a], equipped with its weak topology. Consider a ./#j(l)-valued process {nit, t > 0) associated with 
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Neveu continuous state branching process (CSBP in short) as defined in [9]. Therefore {Zt{x), t > 0) := 
(?nt([0, x]), t > 0) is a Neveu CSBP started from x, for each x G [0, 1]. We define for all t > 

mt{dx) 

Pt{dx) := 

"It ([0,1]) 

(Pi, i > 0) is a A Fleming- Viot process where A{dx) = dx (see [9] for a proof of this result). Hence, we 
will prove the proposition by considering the process {rrit, t > 0). 

For all t > 0, the distribution function {St{x),x € [0, 1]) of mt is a subordinator without drift whose 
Levy measure has an infinite mass (see Section 3 in [5]). Denote by U the set of ancestral types of this 
measure-valued process, that is 

U:={x(^ [0, 1] : 3i > 0, mt{x) > 0} (46) 



Lemma 8.1 The set lA is a countable subset of [0, 1]. For each u gU, for all t > 0, mt{u) > 0. 

Proof Since the distribution function of mt has no drift part, the set of atoms of rrit+s is included in the 
set of atoms of rrit for all t,s > 0. Moreover, if mt{u) > for a given time t > and a given point 
u G [0, 1], then the process {7nt+s{u), s > 0) is a Neveu CSBP started from mt{u), which is independent 
of (r?2t+s([0, l]\{n}), s > 0). Since a Neveu CSBP does not get extinct in finite time almost surely, we 
deduce that an ancestral type has a positive mass at any time. q 

We now prove that we can order the set U according to the formula given in the statement of the propo- 
sition. We restrict our proof to the first two Eves e^ and e^, since the general proof will then be a simple 
consequence. For each n > 1, consider the intervals 

1 X rl 2 , ,n — 1 

0,- ,-,-,•••, ,1 

n n n n 

The processes obtained by restricting {mt,t > 0) to each of these intervals are themselves measure- 
valued processes associated with Neveu branching mechanism, and are independent thanks to the branch- 
ing property. Additionally, each of them fixes on a primitive Eve, say e(i,n), for the primitive Eve 
corresponding to the process 

(mt(.n[^^,-)),t>0) 
n n 

for every i G [n]. Obviously {e(i, n),i £ [n]} C U for every n > 1. Moreover, one can prove that for 
two distinct integers i / j G [n] , we have 

mt{{e{i,n)}) 



{0,00} 



'irit{{e{j,n)}) tf 
This ensures the existence of two integers i", ig G [n] such that 

mt{{e{i^,n)}) 



mt{{e{j,n)}) ttoo 
mt{{e{i^,n)}) _^ 
mt{{e{j,n)}) ttoo 
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oo for all j ^ ii 
ooforallj T^ii,i2 



We claim that both sequences (e(i",n)).„>i and (e(i2,n))„>i are eventually constant almost surely. 
This is clear- for the first one, since for all n > 1, e(i", n) = e^ that is the primitive Eve of the entire 
population. Concerning the second, suppose that there exists an event C of probability greater than 
and a random increasing sequence {nk)k>i of integers such that on C, eii^'' , 71^) / 6(^2'°" , ^T^fc — 1) for 
every A; > 1. A compatibility argument on the restrictions of the process m ensures that for every k >1 



eii^^Uk) G [- 

rik-l 



Uk-l rifc - 1 

and therefore |e^ — e{i2' ,nk)\ — )• as fc t 00 on event C. But this is not possible since for every 
n > 1, the pair (i", 15 ) is uniformly distributed among the pair of distinct integers in [n]. Hence |e^ — 
e{i^'' ,nk)\ ^0 has probability 0. Finally the claimed property is verified. 

We then denote by e^ the last value taken by the sequence (e(i2 , n))n>i- From its definition, we obtain 
the convergence 



Too 



mi([0,l]\{ei}) no 
The assertion of the proposition follows. q 

8.6 Proof of Lemma 5.4 

Suppose a). Then we know that Bt —l Idd&t ]^Q from the Continuity Lemma 1, in [6]. Since the limit 

is a continuous function, we have for every < x < 1, Bt{x) -4 x. The limit being deterministic, the 

(P) 
convergence also holds in probability Bt{x) — )• x. 

Fix e > 0. Denote by [xj the integer part of any real x. There exists to > such that for every t € (0, to) 

andA;G [[1/eJ] 

¥{\Bt{ke) -ke\>e)<^ 

(P) 
From the monotonicity of Bt, we get P(||i?t — Id\\^ > 2e) < 2e. Hence, Bt — )■ Id. 

Suppose b). Fix n > 1 and e > 0, we will prove there exists to > such that for all t G (0, to) 

F{d,^{7r{Bt),TT{Id)) < 2"") > 1 - 2e 

There exists p € N such that 

2 
P({3i, j s.t. 1 <i <j <nand\Vi- Vj\ < -}) < e (47) 

Moreover, there exists to > such that for all t G (0, to) 

P n {Bt{-)e[---,- + -[})>l-e (48) 

0<k<p p p cip p 3p 

The monotonicity of B^^, and the two previous equations ensure that 

F{{{B^^{Vi), ..., B^'^{Vn)) are all distinct}) > 1 - 2e 
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Thus, we obtain a) q 
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